*1.4 Realizable rules. This section, giving sufficient conditions for randomized decision 
rules to be realizable, is relatively abstract and can be passed over on first reading. 

A measurable space {Y, V) will be called a Lusin space if there exists a metric on Y for 
which (Y, d) is separable, V is the Borel cr-algebra and F is a Borel subset of its completion. 
This is, evidently, a rather large class of measurable spaces. So the following shows that 
Theorem 1.3.1 applies rather generally. 

1.4.1 Theorem. If the action space {A,£) is a Lusin space, then every decision rule d 
with values in (i.e., any randomized decision rule) is realizable. 

Proof. By the Borel isomorphism theorem (RAP, Theorem 13.1.1), we can assume that A 
is the real line R or a countable subset of it, with £ the Borel cr-algebra. If A is countable, 
then E is the class of all subsets of A and we can assume that A is the set N of nonnegative 
integers, or a finite subset of it. 

Then, for each x in X, d{x) is a law on M. Let F{x, ■) be its (cumulative) distribution 
function, F{x,t) :— d{x){{—oo,t]). It will be shown that F is jointly measurable. For 
A; = 1,2,---, let 

CO 

Fk{x,t) := Yl F{x,n/2'')l{{n-l)/2'^ <t<n/2''}, 

n=— oo 

where 1{- • • } is 1 when • • • holds and otherwise. For each k and t, there will be just one 
n for which the nth term of the sum is non-zero, so the series converges. Clearly each Ff~ 
is jointly measurable. Now F^IF, so F is jointly measurable. 

Let 0, be the open unit interval (0, 1) with Borel cr-algebra J^. For < s < 1 let 
5{x,s) := mi{t : F{x,t) > s}. Note that 5{-, •) takes values in A, also when ^ C N. If s 
and t are any real numbers, then 

(1.4.2) F{x, t)>s if and only if d{x, s) < t, 

where "only if" follows from the definition of 5 and "if" from the right-continuity of the 
distribution function F{x, •) (see also RAP, proof of Proposition 9.1.2). To show 5 is jointly 
measurable here is: 

1.4.3 Lemma. For any measurable space (Y^U) and real- valued function honY,h is 
measurable if and only if S{h) := {{y, s) : s < h{y)} is jointly measurable in y x R (for 
the Borel cr-algebra in R). 

Proof. To prove "if," for each s, {y : h{y) > s} is measurable, which implies that h is 
measurable. For "only if" the conclusion holds if is a simple function, in other words a 
finite sum XliCil^(i) for disjoint measurable sets A{i) and constants q. If h is bounded 
above, there exist simple hn decreasing down to /i, and then S{hn)lS{h), so the conclusion 
holds for h. Now for any measurable h let :— min(/i,n). Then each is bounded 
above and measurable, so the sets S{Hn) are measurable, and they increase up to S{h), 
so it is measurable. □ 
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Now applying the Lemma for any fixed t and with h{x) := F{xjt), it follows by 
(1.4.2) that 5 is jointly measurable. Let be Lebesgue measure on H = (0, 1). Then for 
each X, S{x,-) is a random variable such that 

^{6{xr)~\C)) = d{x){C) 

if C is any half-line (— cxo,t] and thus if C is any Borel set, since a distribution function 
uniquely determines a probability measure (RAP, Theorem 9.1.1). Thus S{-,-) has the 
required properties and Theorem 1.4.1 is proved. □ 

PROBLEM 

1. Prove directly (without applying Theorem 1.4.1) that every randomized decision rule 
for {A, £) is realizable if £ is the u-algebra of all subsets of A and 

(a) A is finite, or 

(b) A is countable. 
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